﻿using System;

namespace _2_work_1
{
    class Program
    {
        static void Main(string[] args)
        {

            bool judge( int n)//判断n是否为质数
            {
                if (n < 2)
                    return false;
                for (int i = 2; i < n; i++)
                {
                    if (n % i == 0)
                        return false;
                }
                return true;
            }
            Console.WriteLine("输出一个整数的素数因子\n");
            Console.WriteLine("请输入一个整数：\n");

            int num = Convert.ToInt32(Console.ReadLine());//输入一个数，toint32是转换为32位有符号整数
            Console.WriteLine(num+"的素数因子为：\n");

            for (int i = 2; i <=num; i++)//从2开始
                {
                    int n = i;
                    while ((num % n) == 0)
                    {
                        if (judge(n))
                            Console.WriteLine( n );
                            num = num / n;
                    }
                }
            
        }
    }
}
